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DESCRIPTION 

A METHOD OF PROCESSING A SAMPLED 
SPREAD SPECTRUM SIGNAL STREAM 

5 

This invention relates to a method of processing a sampled signal 
stream containing at least one spread spectrum signal together with a receiver, 
computer, computer-readable storage medium and computer program for the 

10 

GPS receivers conventionally have a single analog to digital converter 
(ADC) for sampling GPS received GPS signals at a fixed resolution. 
Commonly, such ADCs have a 1 -bit resolution but as inadvertent narrowband 
jamming is particularly common, for example, in an indoor environment from 
15 mobile phones, PCs and other electrical equipment, some GPS receivers use 

* 

ADCs having 1 .5 or 2 bit resolutions for improved jamming immunity. It has 
also been suggested in the literature that multi-bit sampling can mitigate 
multipath distortion which can be encountered when attempting to measure 
GPS pseudorange in a urban environment, i.e. when GPS signals take an 

20 indirect route to a GPS receiver having been reflected by nearby buildings. 

As GPS signals experience a high degree of signal attenuation from the 
GPS satellite to the Earth's surface, the computation burden of acquiring 
sampled GPS signals at even 1 bit resolution is massive. The computational 
burden of acquiring such signals at 1.5 and 2 bit resolutions is even higher. 

25 Hence, there is a trade off between performance in respect of jamming and 
multipath and computational cost. 

* 

In accordance with the present invention, a method of processing a 
sampled signal stream containing at least one spread spectrum signal is 
30 provided together with a receiver, computer, computer-readable storage 
medium and computer program for the same. The method comprises the steps 
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of processing samples at a first bit level and, either'in parallel or subsequently, 
processing samples at a second bit level, different from the first bit level. 

The signal stream may be sampled at a higher bit level than at least one 
of the first or second bit levels wherein the samples are processed at one of 
either the first or second bit levels by selectively ignoring bits of the signal 
samples. Alternatively, the signal stream may be sampled at a varying bit level 
of either first or second bit levels corresponding to the bit level at which those 
samples will be processed. 

The samples may be processed in parallel at first and second bit ieveis 

w 

for the purposes of acquiring either respective spread spectrum signals or the 
same spread spectrum signal. 

A change from processing the samples at the first bit level to the second 
bit level may occur upon experiencing difficulty acquiring a spread spectrum 
signal. 

If the signal stream contains a GPS spread spectrum signal, the step of 
processing samples at a first bit level may be used to acquire the GPS signal 
and the step of processing samples at a second bit level may be used to 
measure a pseudorange from the GPS signal. 

The present invention will now be described, by way of example only, 
with reference to the accompanying schematic drawing showing a GPS 

* 

receiver in accordance with the present invention. 

It is well known to provide a GPS receiver in which replica GPS satellite 
pseudorandom noise (PRN) code signals are continuous generated and 
correlated with received GPS signals in order to acquire them. Typically, as the 
replica codes are likely to have a different code phase to those of the received 
GPS signals and also a different frequency due to Doppler shift between the 
receiver and orbiting satellites, a two dimensional code frequency / phase 
sweep is employed whereby such a sweep will eventually result in the 
incoming PRN code having the same frequency and code phase as that of the 
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locally generated replica. If detected, the code is acquired and tracked, and 
the pseudorange information may be retrieved from which the position of the 
receiver may be calculated using conventional navigation algorithms. 

Referring to the accompanying drawing, a GPS receiver is shown in 

5 which NAVSTAR GPS SPS signals are received by an antenna 10 and pre- 

•» 

processed in a pre-processor 1 1 including passive bandpass filtering in order 
to minimise out-of-band RF interference, preamplification, down converting to 
an intermediate frequency (IF) and analog to digital conversion. The resultant, 
digitised iF signai remains moduiated, still containing ail the information from 
10 the available satellites, and is fed into each of twelve parallel receiver channels 

12 (not all channels shown). The satellite signals are acquired and tracked in 
respective digital receiver channels in co-operation with the receiver processor 

13 for the purpose of retrieving the 30 second GPS ephemeris data message 
and measuring pseudoranges from each satellite. Such methods for 

15 acquisition and tracking are well known, for example, see chapter 4 (GPS 
satellite signal characteristics) & chapter 5 (GPS satellite signal acquisition and 

* ■ 

tracking), Kaplan ibid. 

Using the GPS pseudoranges, acquired navigation information and the 
time of arrival of the transmissions, the navigation processor 14 calculates the 

20 position of the receiver using conventional algorithms and that position is 
displayed on a display 15 to the user. The pre-processor 11 will be typically 
implemented in the form of front end analogue circuitry with the digital receiver 
channels 12, the receiver processor 13 and the navigation processor 14 
implemented in the form of a genera! purpose microprocessor or a 

25 microprocessor embedded in a GPS application specific integrated circuit 
(ASIC). 

In accordance with the present invention, the analog to digital 

■ 

conversion and the acquisition and tracked of the digitised signal in the digital 
receiver channels may be done as described in either of the following example 
30 scenarios: 
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Example 1 

When operating in a urban environment, the GPS receiver uses real- 
time 1-bit sampling and processing in the digital receiver channels to acquire 3 
of the 4 GPS signals necessary to determine a position fix. In order to acquire 
5 a 4 th GPS signal, the ADC switches to real-time 2-bit sampling and processing 
in the digital receiver channels. The improved signal acquisition performance 
enables a 4 th GPS signal to be acquired. Thereafter, pseudoranges from the 4 
acquired GPS signals are measured to determine a position fix. 

10 Example 2 

A snapshot of 1s of GPS signal data is sampled at 2-bit quantization 
(sign and magnitude bits representing -2, -1, 1,2) and stored. Thereafter, the 
snapshot is repetitively subjected to 1 bit processing of the sign bit only in the 
digital receiver to acquired 4 GPS signals. Once the 4 GPS signals are 
15 acquired, the snapshot is subjected to 2 bit processing in the digital receiver 
. channels to measure the 4 GPS pseudoranges necessary to determine a 
position fix. 

From a reading of the present disclosure, other modifications will be 
20 apparent to the skilled person skilled and may involve other features which are 
already known in the design, manufacture and use of spread spectrum signal 

* 

receivers, including GPS receivers, and component parts thereof and which 
may be used instead of or in addition to features already described herein. 

■ 

25 
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1 . A method of processing a sampled signal stream containing at least one 
spread spectrum signal comprising the steps of processing samples at a first 

5 bit level and, either in parallel or subsequently, processing samples at a - 
second bit level, different from the first bit level. 

2. A method according to claim 1 wherein a change from processing the 
sampies at the first bit ievei to the second bit ievei occurs upon experiencing 

10 difficulty acquiring a spread spectrum signal. 

■ 

* 

3.. A method according to claim 1 wherein the signal stream contains a 
GPS spread spectrum signal; wherein the~step of "processing" samples at a first 
bit level is used to acquire the GPS signal; and wherein the step of processing 
15 samples at a second bit level is used to measure a pseudorange from the GPS 
signal. 

4. A method according to claim 1 wherein the signal stream is sampled at 
a higher bit level than at least one of the first or second bit levels; and wherein 

20 the samples are processed at one of either the first or second bit levels by 

* 

selectively ignoring bits of the signal samples. 

5. A method according to claim 1 wherein the signal stream is sampled at 
a varying bit level of either first or second bit levels corresponding to the bit 

25 level at which those samples will be processed. 

6. A method according to claim 1 wherein the samples are processed in 
parallel at first and second bit levels for the purposes of acquiring respective 
spread spectrum signals. 

30 
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7. A method according to claim 1 wherein the samples are processed in 
parallel at first and second bit levels for the purposes of acquiring the same 
spread spectrum signal. 

5 8. A receiver configured to receive and sample a signal containing at least 
one spread spectrum signal, and to process that signal by a method according 
to any of the previous claims. 

9. A computer configured to receive a sampled signal containing at least 
10 one spread spectrum signal from an external receiver, and to process that 

signal by a method according to any of claim 1 to 7. 

10. _ A computer-readable storage medium having recorded thereon a 
computer program comprising instructions for performing a method according 

15 to any of claim 1 to 7. 

11. A computer program comprising instructions for performing a method 
according to any of claim 1 to 7. 



■ 
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ABSTRACT 

A METHOD OF PROCESSING A SAMPLED 
SPREAD SPECTRUM SIGNAL STREAM 

5 

In accordance with the present invention, a method of processing a 
sampled signal stream containing at least one spread spectrum signal is 
provided together with a receiver, computer, computer-readable storage 
medium and computer program for the same. The method comprises the steps 
10 of processing samples at a first bit level and, either in parallel or subsequently, 
processing samples at a second bit level, different from the first bit level. 

[Figure 1] - 



1/1 




PHGB 030131GBP 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defectsin the images include but are not limited to the items checked: 
□"black borders 

□ image cut off at top, bottom or sides 

□ faded text or drawing 

□ blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

□ lines or marks on original document 

□ referenced) or exhibit(s) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



